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ABSTRACT 


The performance of a communication system having almost the same spectral 
efficiency as a trellis coded modulation (TCM) system with r = 2/3 convolutional 
encoding and '^-ary phase-shift keying (8-PSK) modulation is investigated. TCM is a 
common solution to the problem of adding forward error correction (FEC) coding 
without an attendant increase in channel bandwidth. The primary drawback to TCM is 
that the achievable coding gain is limited by the maximum practical number of states in 
the convolutional encoder. The alternative system considered uses (63, 37) Reed- 
Solomon (RS) encoding. The six-bit symbols at the output of the Reed-Solomon encoder 
undergo serial-to-parallel conversion to two three-bit symbols, which are then 
independently transmitted on the in-phase (I) and quadrature (Q) component of the carrier 
using '&-ary biorthogonal keying (8-BOK). This system has a null-to-null bandwidth of 
0.993Rb, which is 0.7% smaller than TCM with r = 113 convolutional encoding and 8- 
PSK modulation. The two waveforms are compared for the relatively benign case where 
additive white Gaussian noise (AWGN) is the only noise present as well as when pulse- 
noise interference (PNI) is present. It was found that both systems have almost the same 
performance in AWGN, but with PNI the alternative system has better performance. 
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EXECUTIVE SUMMARY 


The performance of a communication system having almost the same spectral 
efficiency as a trellis coded modulation (TCM) system with r = 2/3 convolutional 
encoding and %-ary phase-shift keying (8-PSK) modulation is investigated. TCM is a 
common solution to the problem of adding forward error correction (FEC) coding 
without an attendant increase in channel bandwidth. The primary drawback to TCM is 
that the achievable coding gain is limited by the maximum practical number of states in 
the convolutional encoder. The alternative system considered uses (63, 37) Reed- 
Solomon (RS) encoding. The six-bit symbols at the output of the Reed-Solomon encoder 
undergo serial-to-parallel conversion to two three-bit symbols, which are then 
independently transmitted on the in-phase (I) and quadrature (Q) component of the carrier 
using '&-ary biorthogonal keying (8-BOK). This system has a null-to-null bandwidth of 
0.993Rb, which is 0.7% smaller than TCM with r = 2/3 convolutional encoding and 8- 
PSK modulation. The effect of both AWGN and PNI on the alternative waveform are 
investigated and compared to the effect of the same type of noise on a TCM signal. 

In AWGN, the alternative system requires = 5.5 dB to achieve= 10'^ as 

compared to 5.3 dB for TCM. When PNI is also present, as / Nq increases, the relative 
degradation due to PNI increases. This seemingly counterintuitive result can be 
understood by noting that, while relative performance in PNI is degraded when / Nq 
increases, absolute performance is improved. When I Nq =5.6 dB, I Nj =17.8 dB 
is required for = 10“^, while when E^/ Nq= 6.1 dB, only 0.5 dB more, E^l N, =14.2 
dB is required for P^ =10“^. This trend continues as Ef^l increases, as can be seen 
from the results obtained when Ef^l Nq= 10 dB, where the maximum degradation due to 
PNI is 2.8 dB, but E^INj <10 dB is required for =10'^. For realistic values of 
Ef^/ Nq, the performance of a TCM system with a comparable spectral efficiency when 
PNI is present is inferior to the performance of the alternative waveform by about 1.1 dB 



The performance of complex 8-BOK with a (63, 37) RS code and errors-and- 
erasures decoding was also investigated. The benefit of errors-and-erasures decoding 
when only AWGN is present is negligible, but when PNI is also present, errors-and- 
erasures decoding improves performance by about 1.6 dB. 
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I. 


INTRODUCTION 


A. OBJECTIVES 

Error control coding can significantly improve communication system 
performance, but traditional error correction coding either increases bandwidth or reduces 
throughput. Trellis-coded modulation (TCM) is a technique that implements forward 
error correction coding without increasing the channel signal bandwidth or decreasing the 
data rate. With TCM, error control coding, or channel coding, and modulation are treated 
as a combined operation rather than two separate operations. The number of channel bits 
is increased by increasing the signal constellation size in order to achieve error correction 
coding with TCM. In this manner, the information bit rate and the bandwidth remain 
constant even though the data stream now consists of both data and parity bits [1]. The 
disadvantage of TCM is that for high data rates a high rate convolutional code is required. 
Since practical Viterbi decoding techniques limit the number of convolutional code states 

o 

to 2 , achievable coding gain is also limited. In this thesis, an alternative system having 
virtually the same data rate and bandwidth as a TCM system with 8-ary modulation is 
examined. 

The Bose Chaudhuri Hocquenghem (BCH) codes are the most commonly used 
block codes for random error correction. These codes are cyclic codes and can provide a 
large selection of block lengths and code rates. The block lengths of several hundred 
binary BCH codes outperform all other binary block codes having the same block length 
and code rate. Reed-Solomon codes are nonbinary BCH codes where m bits at a time are 
combined to form a symbol. An (n, k) RS encoder takes k information symbols (mk 
information bits) and generates n coded symbols {mn coded bits) [2]. 

The alternative system to be considered uses (63, 37) Reed-Solomon (RS) 
encoding. The six-bit symbols at the output of the Reed-Solomon encoder undergo 
serial-to-parallel conversion to two three-bit symbols, which are then independently 
transmitted on the in-phase (I) and quadrature (Q) component of the carrier using '^-ary 
biorthogonal keying (8-BOK) [2]. 
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TCM has been examined for additive white Gaussian noise (AWGN) and pulse- 
noise interference (PNI) [3] but, to the best of the author’s knowledge, the alternative 
system examined in this thesis has never been analyzed before. 

B. THESIS OUTLINE 

Apart from Chapter I, the introduction, there are six more chapters. In Chapter II, 
some background theory is presented. The performance of 8-BOK with a (63, 37) RS 
code and AWGN is presented in Chapter III. The performance of 8-BOK with a (63, 37) 
RS code and PNI is discussed in Chapter IV. The performance of 8-BOK with a (63, 37) 
RS code and errors-and-erasures decoding, is presented in Chapter V. In Chapter VI, the 
results obtained for TCM are compared to those obtained for 8-BOK with a (63, 37) RS 
code. Chapter VII is a summary of the thesis and makes recommendations for future 
work. 
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II. BACKGROUND 


In this chapter, some background knowledge and concepts required for 
subsequent analysis are introduced. 

A. SYSTEM DETAIL 

A block diagram of the system to be considered is shown in Figure 1 and uses 
(63, 37) RS encoding. The six-bit symbols at the output of the RS encoder undergo serial- 
to-parallel conversion to two three-bit symbols, which are then independently transmitted 
on the in-phase (I) and quadrature (Q) component of the carrier using 8-ary biorthogonal 
keying (8-BOK). 


3-bit 



Figure 1. Transmitter block diagram of complex 8-BOK with (63, 37) RS encoding. 


The null-to-null bandwidth of a TCM system implemented with 8-PSK is given 

by [4] 


^TCM ~ ( 2 . 1 ) 

where is the information bit rate. The null-to-null bandwidth of the alternative system 
considered in this thesis is [4] 


^nn 2 2 c 

where R, is the ehannel bit rate. For an (n, k) block code. 


k 


( 2 . 2 ) 


(2.3) 


substituting (2.3) into (2.2) we get: 
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(2.4) 


B =—R^ 

nn 


in order for « B^^ , we require 


In 

I2k 


. 


(2.5) 


For a Reed Solomon code, if we choose n = 63, then k = 31, yields 
^nn ~ 0-99R^ , which is slightly less than the bandwidth of the spectrally equivalent 
TCM system. 


B. M-ARY BIORTHOGONAL SIGNALS 


A set of M symbols can be represented by M/2 orthogonal signals by including 
the negatives of each of the orthogonal signals. Thus, a biorthogonal set is really two sets 
of orthogonal signal such that each signal in one set has its antipodal signal in the other. 
One advantage of biorthogonal modulation over orthogonal modulation for the same data 
rate is that biorthogonal modulation requires one-half as many chips per symbol when 
baseband orthogonal waveforms are used. Thus, the bandwidth requirement for 
biorthogonal modulation is one-half of that required for comparable orthogonal 
modulation that uses baseband orthogonal waveforms. Since antipodal signal vectors 
have better distance properties than orthogonal ones, biorthogonal modulation performs 
slightly better than orthogonal modulation [5]. 

The channel waveform for complex MBOK can be represented by 

s[t) = ±A^cos[2nfj + Q)-[±)A^sm[2Tifj + Q) (2.6) 

which is transmitted for = 2kTf^ seconds , 2k is the number of bits in each symbol, and 
A (O’ v= 1,2,...,M/2, are the orthogonal signaling frequencies, where m and n 

may, or may not, be different depending on the data bits. Clearly, complex 2*-BOK is 
equivalent to transmitting 2*-BOK independently on both the I and Q components of the 
carrier, so complex 2*-BOK is actually a 2^*-ary modulation technique. 
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A block diagram of a M-ary biorthogonal receiver for the I-signal component is 
shown in Figure 2. The block diagram for the Q-signal component is identical except that 
the local oscillators are in phase quadrature to those shown in Figure 2. 



Figure 2. Block diagram of a M-ary biorthogonal receiver for the I-signal component. 

C. PERFORMANCE OF MBOK IN AWGN 

When AWGN is present, the total received signal is given by [5] 

s[t) = ±A^cos[2Tifj + d)-[±)A^sm[2Kfj + Q) + n(t). (2.7) 
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Since the I and Q signals are independent, the probability of symbol error is the 
same for I and Q. Without loss of generality, we can obtain the probability of I symbol 
error PL . 


The conditional probability density function for the random variables 
, where m = 1,2,...,M / 2, that represents the integrator outputs when the noise can be 
considered Gaussian noise is given by [5] 


/x„. I "*) = 




-exp 


no 


2tj" 


for m < M / 2 


( 2 . 8 ) 


\l2no 


2a^ 


forM/2 + l<m<M (2.9) 


and 


/y In, n^m)= .— exp 
" yjlno 


Z5l 

2a' 


( 2 . 10 ) 


where a' = IT^, and the probability of channel symbol error for M-ary biorthogonal 

keying (MBOK) in AWGN is [4] 


M 


K = 1 - 


7 ^ \ 

-^2E, /Vo 


1-22 


u + 




du 


( 2 . 11 ) 


where is the average energy per channel symbol, = Af'T ^, where A/ is the average 
received signal power, is the symbol duration, and Q(») is the Q-function. 


The union bound for MBOK in AWGN is [4] 


P,,<{M-2)Q 





+ Q 


V V ‘'o y 




( 2 . 12 ) 


As previously mentioned, the probability of Q symbol error = P^^ 
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D. PERFORMANCE OF MBOK IN AWGN WITH PULSED-NOISE 
INTERFERENCE 

When a channel is affected by AWGN, the noise signal that arrives at the receiver 
is assumed to be uniformly spread across the spectrum and time-independent. When there 
is PNI in the channel, the preceding assumptions are not valid. The total noise power at 
the receiver integrator outputs when both AWGN and PNI are present is given by 

a^^=a^+aj (2.13) 

where al = a] = N,lpTi,, and p (0 </? < 1) is the fraction of time that a 

narrowband Gaussian noise interferer is switched on. In the event p=l, the PNI is 
considered barrage noise interference since it is on continuously. 

If we assume that a channel symbol either experience PNI or it does not, then the 
probability of symbol error when a signal experiences PNI can be expressed by 

= Pr (PNI) P^ (PNI) -I- Pr (AWGN) P^^ (AWGN) (2.14) 

which is given by 

P,^ = p P,, (PNI) + (I - p) P,^ (AWGN) (2.15) 

where P^ (x) represent the probability of symbol error for condition x. As mentioned, 

equation (2.15) is derived by assuming that a symbol is either completely free of 
interference or is interfered with for an entire symbol. 

E. ERROR CORRECTION CODING 

Implementing error control coding can significantly improve communication 
system performance. Forward error correction coding (FEC) consists of adding a certain 
number of redundant bits to the actual data bits in particular pattern such that recovery of 
the actual data bits is enhanced. 
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As mentioned in Chapter I, the system under consideration in this thesis 
incorporates a Reed-Solomon, nonbinary block code for FEC. For a (n,k) RS code, the 
probability of decoder error, or block error, is upper bounded by the sum of the 
probabilities that a received code word differs from the correct code word by i symbols 
for all i >t [2]. Therefore, 

pE^t[%\^-Psr ( 2 - 16 ) 

,=;+lV » 


OX 

/=o 'v ^ y 

where the inequality holds for either a perfect code or a bounded distance decoder, is 

the channel symbol error probability and t is the symbol-error correcting capability of 
the code. The probability of information symbol error is given by [4] 





(2.18) 


The probability of bit error can be approximated by taking the average of the 
upper and lower bounds [4]. Hence, 



(2.19) 


F. ERRORS-AND-ERASURES DECODING 

The simplest form of soft decision decoding is error-and-erasures (FED). In 

binary erasure decoding, the output of the demodulator has three possible outputs 1, 0 and 

erasure {e). Presume that a received code word has a single erased bit. Now all valid 

code words are separated by a Hamming distance of at least - 1, where is the 

minimum Hamming distance of the code. In general, given e erasures in a received code 

word, all valid code words are separated by a Hamming distance of at least - e. 

Consequently, the effective free distance between valid code words when there are e 

erasures in the received code word is given by [2] 
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( 2 . 20 ) 


d- = d„- - e. 


min 


Therefore, the number of errors in the non-erased bits of the code word that can 
be corrected is given by [5] 

d„.„ -e-\ 


t = 


( 2 . 21 ) 


where [xj implies rounding x down. We can correct errors and e erasures as long as 


2t+e< d„ 


( 2 . 22 ) 


Hence, twice as many erasures as errors can be corrected. Intuitively, this makes 
sense because we have more information about the erasures; the locations of the erasures 
are known, but the locations of the errors are not. 

For error-and-erasures decoding, the probability that there are a total of i errors 
and j erasures in a block of n symbols is given by [2] 


Pr(/,7) 




^n-P 

V J y 


i / n-i-1 

PsPePc 


(2.23) 


where each symbol is assumed to be received independently, is the probability of 
channel symbol erasure, is the probability of channel symbol error, and p^ is the 

probability of correct channel symbol detection. The probability of channel error can be 
obtained from [2] 

P.=^-Pe-Pc- (2-24) 


Since a block error does not occur as long as d^^ > 2i + j , then the probability of 
correct block decoding is given by [2] 


t f f 


p: Z 

1=0 V ^ J 7=0 


n-i 

j 




/ n-i-1 

PePc 


(2.25) 
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Now the probability of block error is given by [2] 


Pe=^-Pc 


(2.26) 


which is 


P.=l- 


n 


i-I K z 


1=0 v ^ 




j=o 


n-i 

j 


re r c 


(2.27) 


Using the average of the upper and lower bound on the probability of symbol 
error given that a block error has occurred, we can approximate the probability of symbol 
error as 




Pe- 


(2.28) 


For a block code that can correct up to t symbol errors in every block of n 
symbols, with errors and erasures decoding, a block error occurs when i > t regardless of 
the value of j or if j > (d^^ -1 - 2i) even when i<t. As a result [2] 


n 


=t+l 


pX 

j=o 


n-i 

j 


I n 

PePc 


I 

X 

i=0 


J ^min 


n-i\ J .. 

j IP'ePc 


(2.29) 


From the approximation for the conditional probability of symbol error given a 
block error [4] and the preceding expression for the probability of block error. 



piUi^+j) 


j=0 



pip 


n-i-j 

c 


+z 

1=0 


P'. Z O'+h 

j=dmin -2l 


re r c 


.(2.30) 


G. CHAPTER SUMMARY 

In this chapter, biorthogonal signals and the background and concepts necessary 
to examine the performance of MBOK in AWGN and PNI were introduced. The concept 
of error correction coding and some analysis of the performance of MBOK were also 
examined. 

In the next chapter, the performance of the alternative waveform with complex 8- 
BOK and (63, 37) RS coding in AWGN is investigated. 
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III. PERFORMANCE OF THE ALTERNATIVE WAVEFORM IN 

AWGN 


In this chapter, the performance of the alternative waveform with complex 8-BOK 
and (63, 37) RS coding is investigated. As a first step, the results obtained using the exact 
expression are compared to those obtained with the upper bound. 

A. COMPARISON OF THE EXACT AND THE UPPER BOUND RESULTS 
FOR THE PROBABILITY OF SYMBOL ERROR IN AWGN 


From (2.6) with m=8, 

1 




exp 




V 2 y 


1-22 


u + 


6^ 


du 


(3.1) 


where r=31l63. From (2.12), an upper bound on the probability of symbol error with m=8 
is 


4^62 


3r£ 


vi No J 


+ 2 


\(yrE^ 


N 


(3.2) 


o J 


Equations (3.1) and (3.2) vs. / Nq are plotted in Figure 3. As can be seen, for 


< 10 ^ the exact and the upper bound results are indistinguishable. 
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Figure 3. The exact and the upper bound for the probability of symbol error of 8-BOK 

in AWGN. 


B. PERFORMANCE OF COMPLEX 8-BOK WITH A (63, 37) RS CODE IN 
AWGN 

In order to obtain the performance of the system under consideration, the 
probability of I and Q symbol error must be related to the overall probability of symbol 
error. Since the probability of correct symbol detection for I and Q are the same, then 

Pc,=Pc^=^-Ps,=^-Ps^- ( 3 - 3 ) 


The overall probability of correct symbol detection is given by 


Pc = Pc,^Pc,=Pc,Pc^ 


(3.4) 
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since, in order for a symbol to be received correctly, both the I and Q symbols must be 
received correctly and sinceand are independent. Substituting (3.3) into (3.4), 

we get 

Pc=('^-Ps,f- ( 3 - 5 ) 

Since 

Ps=l-Pc (3.6) 

then, substituting (3.5) into (3.6), we get 

Ps=l-il-2ps,+Psi^). (3.7) 

Equation (3.7) can be simplified to obtain 

Ps= Psi{^-Psi)- ( 3 - 8 ) 

The results from (3.2) are used in (3.8), and these results are used in (2.18) and (2.19) to 
obtain the results for the alternative waveform in AWGN. The results are shown in 
Figure 4. As we see from Figure 4, at P^=10'^ the alternative system requires 
EJN^=5.5 dB. 

C. CHAPTER SUMMARY 

In this chapter, the results obtained using the exact expression and the upper 
bound for the probability of symbol error in AWGN was compared. Next, the probability 
of bit error vs. E^l Nq for AWGN for the alternative system was examined. 

In the next chapter, the performance of the alternative waveform with complex 8- 
BOK and (63, 37) RS coding in PNI is investigated. 
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Figure 4. Performance of complex 8-BOK with a (63, 37) RS code in AWGN. 
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IV. PERFORMANCE OF THE ALTERNATIVE WAVEFORM IN 

PNI 


In this chapter, the performance of complex 8-BOK with a (63, 37) RS code is 
investigated by analyzing the probability of bit error vs. Nj. First, the results 
obtained using the exact expression and the upper bound are compared. 

A. COMPARISON OF THE EXACT AND THE UPPER BOUND RESULTS 
FOR THE PROBABILITY OF SYMBOL ERROR IN PNI 


The exact expression for the probability of I channel symbol error for the 
alternative waveform is 


Ps, =PPs„ +{^-p)Ps,^ 

where is given by (3.1) and is obtained by replacing with 

E, 3 


in (3.1) to obtain: 




(4.1) 

(4.2) 



The results from (4.1) are used in (3.8), and these results are used in (2.18) and (2.19) to 
obtain the results shown in Figure 5. 


Similarly, the upper bound given by (3.2) can be adapted when PNI is present to 

obtain 


15 



Ps, 


(4.4) 
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62 


3r 

+Q 


6r 
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V-^o y V-^; J 
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1 

PJ 

J 

v^oj J Py 


+ 


i^-p) 



LF' 


LFl 

62 

+2 




W JJ 


which is used in the same manner as (4.3) to obtain the upper bound results shown in 
Figure 5. 



Figure 5. The exact and the upper bound results for the probability of symbol error with 

PNI for p = QA. 


As can be seen, for = 10 ^ the exact and the upper bound results are about 1 dB apart. 
Hence, the exact equation is used to calculate the probability of symbol error with PNI. 

B. PERFORMANCE OF 8-BOK WITH A (63, 37) RS CODE IN PNI 

The results from (4.3) are used in (3.8), and the (3.8) results are used in (2.18) and 

(2.19) to obtain the results shown in Figures 6, 7 and 8. 
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Figure 6. Performance of complex 8-BOK with a (63, 37) RS code and PNI for 

EJN^=5.6 dB. 

The results are summarized in Table 1, where the was selected 

forP^=10^^ when £’^/A/^^»l. As can be seen, PNI with p = QA degradates 
performance by an additional 0.8 dB as compared to continuous noise interference 
(/? = 1 . 0 ). 
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Table 1. Performance of complex 8-BOK with a (63, 37) RS code and PNI 

for = 10'^ with EJ Nq= 5.6 dB. 


p 

EJN, 

p = l 

17.0 dB 

(N 

O 

II 

17.5 dB 

p = 0A 

17.8 dB 

p = 0.02 

16.8 dB 

p = om 

9.4 dB 


Generally, we conclude that, up to a point, as p decreases the performance of the 
alternative system degrades. Then, as p continues to decrease, the alternative system 
performance begins to improve. 
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Figure 7. Performance of complex 8-BOK with a (63, 37) RS code and PNI for 

EJN^=6.\ dB. 

The results are summarized in Table 2, where the E^IN^ was selected 
forP^ = 10 ** when » 1. In this case, PNI with /? = O.I degrades performance by 

an additional 1.1 dB as compared to p = \.Q. Hence, as Ei^lN^ increases, the relative 
degradation due to PNI increases. This seemingly counterintuitive result can be 
understood by noting that, while relative performance in PNI is degraded when / Nq 

increases, absolute performance is improved. When =5.6 dB, / Nj =17.8 dB 

is required for = 10'^, while when E^l 6.1 dB, only 0.5 dB more, E^l Nj =14.2 
dB is required for P^ =10~^. This trend continues as E,^! increases, as can be seen 
from the result obtained when P^/A^q =10 dB, shown in Figure 8 and summarized in 
Table 3. 
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Table 2. Performance of complex 8-BOK with a (63, 37) RS code and PNI 

forP^ =10"^ with =6.1 dB. 


p 

EJN, 

p = l 

13.1 dB 

(N 

O 

II 

14.0 dB 

p = 0.l 

14.2 dB 



Figure 8. Performance of complex 8-BOK with a (63, 37) RS code and PNI for 

p,^/A^^=10.0 dB. 
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Table 3. Performance of complex 8-BOK with a (63, 37) RS code and PNI 

forP, =10^' with EJN^=\0.0 dB. 


p 

EJN, 

p = l 

7.1 dB 

(N 

O 

II 

9.9 dB 

p = 0A 

9.8 dB 


In this case, the maximum degradation due to PNI is 2.8 dB, but now Nj<\Q dB 
required for = 10"^. 

C. CHAPTER SUMMARY 

In this chapter, the results obtained from the exact expression and the upper bound 
for the probability of symbol error in PNI was compared. Next, the probability of bit 
error vs. E^ / N, for complex 8-BOK with a (63, 37) RS code was analyzed when PNI 

was present. The ratio E^l was selected such that P^ =10“^, 10'*^ and 10when 
E^ / N j ^ I in order to examine the effect of A WON when PNI is also present. 

In the next chapter, the performance of complex 8-BOK with a (63, 37) RS code 
and errors-and-erasures decoding is investigated. 
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V. PERFORMANCE OF COMPLEX 8-BOK WITH A (63, 37) RS 
CODE AND ERRORS-AND-ERASURES DECODING 


In this chapter, the performance of complex 8-BOK with a (63, 37) RS code and 
errors-and-erasures decoding is investigated for both AWGN alone and AWGN and PNI 
together. 

A. PERFORMANCE OF COMPLEX 8-BOK WITH A (63, 37) RS CODE 
WITH ERRORS-AND-ERASURES DECODING 


For MBOK, the probability of symbol erasure is given by [4] 


Pe. = Q 


yl2A-Vr 


W+V2A, 


l-2Q\^ 


Substituting Vj = and cr^ = 


into (5.1), we obtain for 8-BOK: 

T,. rT, 




1-22 a 


Following the procedure in Chapter IV when PNI is present, we obtain for 8-BOK 



Now substituting (5.2) and (5.3) into 

Pe„= PPe,+{^-p)Pe,^ ( 5 - 4 ) 

we obtain the overall probability of symbol erasure for the I-signal component. 

The probability of correct symbol detection for MBOK with errors-and-erasures 
demodulation is given by [4] 
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In this section, the union bound on the probability of symbol error for MBOK with 
errors-and-erasures demodulation is derived. This derivation is necessary due to 
numerical difficulties that were encountered in computing the probability of symbol error 
with errors-and-erasures demodulation from the exact expression given by 

Ps='^-Pe-Pc- (5-9) 

We assume without loss of generality that the signal corresponding to symbol 
m = 1 is transmitted. From the block diagram of the MBOK receiver shown in Figure 2 
and assuming that symbol m = 1 is received only when X j > Vj, n Xj > 0 , we see that a 
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symbol error occurs when Xj<0 or X^>Vj r\X^> X^, n = 2, 3, 4,., M/2 or 

Ix^l > Vj. nlx^l > Xi, n=MI2+2, M/2+3,., M. These conditions can be expressed by 


Vr ^.^ > y, U.U |x„ I > y, / X, > 0) + P (X, < 0) .(5.10) 

Equation (5.10) is upper bounded by 

P<P{x.>v,ux,>v^u U>y,UI>y,U u|xJ>y,/x, >o) + p( x, <o).(5.11) 


Since we assume the X^s, m^l, are identical, independent random variables, we can 
replace the first part of (5.11) with a union bound to get 

< 2(M /2-1)(X 2 > / Xi > 0) + P, (Xi < 0). (5.12) 

Equation (5.12) can now be expressed in terms of the probability density 
functions of Xj and X^ to get 


Ps < (^ -2)| (x^/l) j fx^ (xj /l)dxi dx^ + I fx^ (xj /l)dxi 

Vt L 0 

Eor AWGN, the last part of (5.13) is: 


1 -(x^-j2A^f /2(j^ 

i ^/^cr 


YJ YJ 

j fx, {xjl)dx^ = j ^ e dxj . 


r, , • • X, -42A^ , , dx, . , .. 

Substituting u = — -^ and du = —^ into (5.14), we get 

(7 <7 


—Vj —(V^+V2A^, )/o' ^ 

\ fxXxJl)dx,= j 
Now (5.15) can be evaluated to get 

J+. 

-00 \ ^ ) 


n 


du. 


(5.13) 


(5.14) 


(5.15) 


(5.16) 


Eetting Vj = aV2A^ in (5.16), we obtain for the last part of (5.13) 
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(5.17) 


j A, (^i/i)^-«i = 2 






The inner integral of the first part of (5.13) can be evaluated in a similar manner 
to obtain 


^2 

j/^_(vi/l)dvi = 


1-e 


vJ^oy 


-Q 


^2 

a 


2E 


N, 


0 J 


(5.18) 


Substituting (5.18) into the first part of (5.13), we get 


|/x, 


\dx^ = 




-j.-- 


1-e 


vi^o y 


-e 


X, 2£ 


(7 v M 


0 y 


dx^ (5.19) 


which can be evaluated to obtain 


j/jT/l) 




dx 


\dx = Q 





V V yi 


i-e 





vv ^0 yj 


2;r L 



du .(5.20) 


0 / 


Now substituting (5.20) and (5.17) into (5.13), we obtain 


P <{M -2) < 


Q 



V \ J 


i-e 







= j 

2;r nr 


2 





0 y 




+ 2 


(l + fl) 


V 



.(5.21) 


. y 


C. PERFORMANCE OF THE ALTERNATIVE WAVEFORM WITH 
ERRORS-AND-ERASURES DECODING 


In this section, the probability of bit error for complex MBOK with errors-and- 
erasures demodulation is derived. 


Following the procedure used Chapter IV when PNI is present, we get from (5.21) 
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and is given by (5.21). 

Now substituting (5.21) and (5.22) into 

P..=PPs,+{^-p)Ps.^ (5-23) 

we obtain the overall probability of channel symbol error for the I-signal component. 
Now substituting (5.4) and (5.8) into 

p, = p,,(l + 2p,J, (5.24) 

we obtain the overall probability of symbol erasure. Substituting (5.8) into 

Pc=P.\ (5-25) 

we obtain the overall probability of correct symbol detection. Finally, substituting (5.23) 
into 


Ps=PsM-Ps,)^ (5-26) 

we obtain the overall probability of symbol error. The probability of block error is given 
by (2.29), the probability of symbol error is given by (2.30), and the probability of bit 
error is given by [2] 



(5.27) 


Performance of the alternative waveform was evaluated for values of a between 
0.1 and 0.6 and for a range of values of E^lN q, and the best overall performance is 
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obtained for a = 0.4. The performance of the alternative waveform in PNI with errors- 
and-erasures decoding when a = 0.4 and Nq= 10 dB is shown is Figure 9. 


p=i 

p=0.2 

p=0.1 


\ = 

J_I__ I _^^^_ ■ I _^_ 

* 6 7 8 9 10 11 12 13 14 15 

Ej^/N, (dB) 

Figure 9. Performance of complex 8-BOK with a (63, 37) RS code with errors-and- 

erasures decoding where a=0A and Nq= 10 dB. 

The Ei^lNj required for Pj,=10~^ when £’^/A^o=10dB and a = 0.4 are shown 
in Table 4. In this case, p = 0.2 degrades performance by an additional 2.2 dB as 
compared to p = \.0, and p = 0.\ improves performance by an additional 0.9 dB as 
compared io p = 0.2 . Comparing the results from Table 4 with the results from Table 3, 
we see that with errors-and-erasures decoding there is a slight improvement in 
performance of 0.2 dB when p = \.Q and much more noticeable improvement of 1.6 dB 
when p = Q.\. In fact, errors-and-erasures decoding increases the value of p which 
maximize the E^ / Nj required to achieve = 10^^. 


10 ” 
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Table 4. 


and 


Performance of complex 8-BOK with a (63, 37) RS code forP^, = 10 ^ 
errors-and-erasures decoding with a=0.4 and E^l Nq= 10 dB. 


p 

EJN, 

p = l 

6.9 dB 

(N 

O 

II 

9.1 dB 

p = 0.l 

8.2 dB 


D. CHAPTER SUMMARY 

In this chapter, the performance of complex 8-BOK with a (63, 37) RS code and 
errors-and-erasures decoding was investigated for both AWGN alone and AWGN and 
PNI together. Next, the union bound on the probability of symbol error for MBOK with 
errors-and-erasures demodulation was derived. Comparing the results obtained in this 
chapter with those obtained in the previous chapter, we conclude that errors-and-erasures 
demodulation improves performance by about 1.6 dB. 

In the next chapter, the performance of complex 8-BOK with a (63, 37) RS code 
is compared to that of TCM for both AWGN and PNI. 
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VI. COMPARISON OF THE PERFORMANCE OF COMPLEX 8- 
BOK WITH A (63, 37) RS CODE TO THAT OF TCM IN AWGN AND 

PNI 


In this chapter, the performance of complex 8-BOK with a (63, 37) RS code vs. 
the performance of TCM in AWGN is compared by analyzing the probability of bit error 
vs. E^/ A similar comparison is made when PNI is also present. 

A. COMPARISON OF THE PERFORMANCE COMPLEX 8-BOK WITH A 
(63, 37) RS CODE VS THE PERFORMANCE OF TCM IN AWGN 

As we see from Figure 4, for =10^^ the alternative waveform requires 
E^l 5.5 dB, while from Figure 10 E,^! =5.3 dB is required for TCM. Hence, the 

alternative waveform is 0.2 dB poorer than the TCM system. For all practical purposes, 
0.2 dB is small enough that the two systems can be considered to be roughly comparable. 


.Q 

CL 


10 


10 


10 


10 ' 


10 


10 ' 


10 


10 


10 


10 ' 



0123456789 

Eb/N,(dB) 


Figure 10. TCM system performance with 8-PSK modulation and an r = 2/3 encoder 

with K=4 and natural mapping in AWGN (From: [3]). 
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B. COMPARISON OF THE PERFORMANCE COMPLEX 8-BOK WITH A 

(63, 37) RS CODE VS THE PERFORMANCE OF TCM IN PNI 

In Figures 11 and 12, the performance of 8-PSK, r=2/3, TCM with K=A and the 
performance of complex 8-BOK with a (63, 37) RS code, respectively, are plotted when 
PNI is present with E^lN^ = 7.8 dB. The results for 8-PSK, r=2l3, TCM with K=A and 

PNI with N^ = 7.8 dB are summarized in Table 5, and the results for complex 8-BOK 
with a (63, 37) RS code and PNI with E^l N^ = 7.8 dB are summarized in Table 6. As can 
be seen from Table 6, /? = 0.2 degrades the performance of the alternative waveform by 
an additional 1.9 dB, while from Table 5 we see that the maximum degradation due to 
PNI is 2.7 dB when /? = 0.1, an increase of 0.8 dB in relative degradation. From Figure 
11, we see that p = 0.2 does not result in the maximum performance degradation for 
TCM as it does for the alternative waveform. Finally, we note that when /? = 0.1, the 
alternative waveform outperforms the TCM waveform by 1.1 dB. 
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E^/N. (dB) 


Figure 11. Performance of 8-PSK, r=2/3, TCM with K=A and PNI with = 7.8 dB 

(From: [3]). 


Table 5. Performance of 8-PSK, r=ll'i, TCM with K=A forP^ =10 Mn PNI when 

p^/A^^=7.8dB 


p 

EJN, 

p = l 

9.0 dB 

p = 0.l 

11.7 dB 
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-p=l ; 

- p=o.2; 

- p=0.1 ^ 


E,/N, (dB) 


10 


15 


Figure 12. Performance of complex 8-BOK with a (63, 37) RS code and PNI with 


Table 6. Performance of complex8-BOK with a (63, 37) RS code forP^ = 10 ^ in PNI 

when P,/A^^=7.8dB. 


p 

EJN, 

p = l 

8.9 dB 

(N 

O 

II 

10.8 dB 

p = 0A 

10.6 dB 
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C. CHAPTER SUMMARY 

In this chapter, the performance of complex 8-BOK with a (63, 37) RS code was 
compared with the performance of TCM in AWGN and PNI. When only AWGN is 
present, the two systems are roughly comparable, but when PNI is also present, the 
alternative waveform is 1.1 dB better. 

In the next chapter, the conclusions and recommendations are presented. 
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VII. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

The performance of a communication system having almost the same spectral 
efficiency as a trellis coded modulation (TCM) system with r = 2/3 convolutional 
encoding and %-ary phase-shift keying (8-PSK) modulation was investigated. TCM is a 
common solution to the problem of adding forward error correction (FEC) coding 
without an attendant increase in channel bandwidth. The primary drawback to TCM is 
that the achievable coding gain is limited by the maximum practical number of states in 
the convolutional encoder. The alternative system considered uses (63, 37) Reed- 
Solomon (RS) encoding. The six-bit symbols at the output of the Reed-Solomon encoder 
undergo serial-to-parallel conversion to two three-bit symbols, which are then 
independently transmitted on the in-phase (I) and quadrature (Q) component of the carrier 
using '&-ary biorthogonal keying (8-BOK). This system has a null-to-null bandwidth of 
0.993Rb, which is 0.7% smaller than TCM with r = 2/3 convolutional encoding and 8- 
PSK modulation. The effect of both AWGN and PNI on the alternative waveform are 
investigated and compared to the effect of the same type of noise on a TCM signal. 

In AWGN, the alternative system requires E^l N^= 5.5 dB to achieve = 10^^ as 
compared to 5.3 dB for TCM. When PNI is also present, as / Nq increases, the relative 
degradation due to PNI increases. This seemingly counterintuitive result can be 
understood by noting that, while relative performance in PNI is degraded when 

increases, absolute performance is improved. When ! Nq =5.6 dB, t N^ =17.8 dB 
is required for = 10^^, while when = 6.1 dB, only 0.5 dB more, E^l Nj =14.2 

dB is required for =10^^. This trend continues as Ef^l increases, as can be seen 
from the results obtained when Ef^l Nq= 10 dB, where the maximum degradation due to 
PNI is 2.8 dB, but E^^INj <10 dB is required for 7^ =10 For realistic values of 
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Ei^l Nq, the performance of a TCM system with a comparable spectral efficiency when 
PNI is present is inferior to the performance of the alternative waveform by about 1.1 dB 
in terms of E^l Nj. 

The performance of complex 8-BOK with a (63, 37) RS code and errors-and- 
erasures decoding was also investigated. The benefit of errors-and-erasures decoding 
when only AWGN is present is negligible, but when PNI is also present, errors-and- 
erasures decoding improves performance by about 1.6 dB. 

B. RECOMMENDATIONS 

We have examined an alternative to TCM for waveforms transmitted over a 
channel with PNI. The effect of transmitting the alternative waveform over a flat, slowly 
fading, Nakagami channel should be investigated. 

Presumably, the advantage of the alternative system over TCM when PNI is 
present would be diminished if the TCM encoder had more than sixteen states. In order to 
investigate this, the performance of the TCM system would have to be obtained by 
simulation rather than analysis since the analysis of TCM with more than a 16-state 
encoder is extremely difficult when PNI is present. Nevertheless, it seems reasonable to 
conclude that the performance of the alternative system examined in this thesis would be 
comparable. 
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